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Abstract 

We prove a stability version of the Prekopa-Leindler inequality. 

1 The problem 

Our main theme is the Prekopa-Leindler inequality, due to A. Prekopa [13] 
and L. Leindler [TSj. Soon after its proof, the inequality was generalized in 
A. Prekopa [I5] and [16], C. Borell and in H.J. Brascamp, E.H. Lieb [8]. 
Various applications are provided and surveyed in K.M. Ball [1], F. Barthe 
[5j, and R.J. Gardner [12]. The following multiplicative version from [1], is 
often more useful and is more convenient for our purposes. 

THEOREM 1.1 (Prekopa-Leindler) If m, f, g are non-negative integrable 
functions on R satisfying m(^^) > ^/JJr)g{s) for r, s G M, then 




S. Dubuc [9] characterized the equality case if the integrals of f,g,m 
above are positive. For this characterization, we say that a non-negative real 
function /i on M is log-concave if for any x, y G M and A G (0, 1), we have 

h{{l - X)x + \y) > h{xf~^h{yf. 
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In other words, the support of h is an interval, and log h is concave on 
the support. Now P proved that equality holds in the Prekopa-Leindler 
inequality if and only if there exist a > 0, 6 G M and a log-concave h with 
positive integral on M such that for a.e. t G M, we have 

m{t) = h{t) 
f{t) = a-h{t + b) 
g{t) = a'^-h{t~h). 

In addition for all t & R, we have m{t) > h(t), f{t) < a ■ h(t + b) and 
git) < a-^ ■ h{t - h). 

Our goal is to prove a stability version of the Prekopa-Leindler inequality. 

THEOREM 1.2 There exists an positive absolute constant c with the fol- 
lowing property. Ifm, /, g are non-negative integrable functions with positive 
integrals on M such that m is log- concave, m(^^) > \/J{r)g{s) for r, s G M, 
and 



I m<{l+e)J [ f- [ g, 
for 6 > 0, then there exist a > 0, b E M. such that 

/ \f{t) - am{t -^b)\dt < c ■ lne|t ■ a ■ / m{t) dt 
Jr Jr 

/ \g{t) - a-^m{t -b)\dt < c • ^| lne|t • ■ / m{t)dt. 
Jr Jr 

REMARK 1.3 The statement also holds if the condition that m is log con- 
cave, is replaced by the condition that both f and g are log-concave. The 
reason is that the function 

rh{t)=snpWf{r)gi.s): t = ^} 

is log-concave in this case. 

REMARK 1.4 Most probably, the optimal error estimate in Theorem 
is of order e. This cannot be proved using the method of this note; namely, 
by proving first an estimate on the quadratic transportation distance. 
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Let us summarize the main idea to prove Theorem 11.21 It can be assumed 
that / and g are log-concave probabihty distributions with zero mean (see 
Section [6]). We estabhsh the main properites of log-concave functions in Sec- 
tion [21 and introduce the transportation map in Section [31 After translating 

the condition J^m < {l + e)'\J J^f-J^^g into an estimate for the transporta- 
tion map, we estimate the quadratic transportation distance in Section [H 
Based on this, we estimate the Li distance of / and g in Section [5l which 
leads to the proof Theorem 11.21 in Section [6l We note that the upper bound 
in Section[5lfor the Li distance of two log-concave probability distributions in 
terms of the their quadratic transportation distance is close to being optimal. 

REMARK 1.5 It is not clear whether the condition in Theorem that m 
is log-concave is necessary for there to he a stability estimate. 

REMARK 1.6 Given a,P E (0, 1) with a + (3 = 1, we also have the fol- 
lowing version of the Prekopa-Leindler inequality: Ifm,f,g are non-negative 
integrable functions on M satisfying m{ar + i3s) > f{r)°'g{s)^ for r, s G M, 
then 




The method of this note also yields the corresponding stability estimate, only 
the c in the new version of Theorem \l.B depends on a. For this statement, 
the formula 

l + T'jx) _^ ^ {l-T'{x)f 

used widely in this note ifT\x) is "not too large", should be replaced with 
Koebe's estimate 

a + f3T'{x) ^ ^ mm{a,f3}{l-T'{x)f 

In addition, ifT'{x) is "large", then one uses "yf^'^-jlT'' > /?T'(x)". 

REMARK 1.7 The Prekopa-Leindler inequality also holds in higher di- 
mensions. One possible approach to have a higher dimensional analogue of 
the stability statement is to use Theorem M.^ and a suitable stability version 
of the injectivity of the Radon transform on log-concave functions. Here the 
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difficulty is caused by the fact that the Radon transform is notoriously insta- 
ble even on the space of smooth functions. Another possible approach is to 
use recent stability version of the Brunn-Minkowski inequality due to A. Fi- 
galli, F. Maggi, A. Pratelli fWf and /Ti] /. This approach has been successfully 
applied in K.M. Ball, K.J. Boroczky 

2 Some elementary properties of log-concave 
probability distributions on M 

Let h he a. log-concave probability distribution on M. In this section we 
discuss various useful elementary properties of h. Many of these properties 
are implicit or explicit in [2]. 

First, assuming h{tQ) = a ■ b'^° for a,b > 0, and ti < to < ^2? we have 



Next we write Wh and /i/i to denote the median and mean of h; namely, 



PROPOSITION 2.1 /// and g are positive, and 6 is an increasing func- 
tion on {a,b), and there exists c G (a, 6) such that f{t) < g{t) if t & (0,0), 
and f{t) > g{t) if t E {c,b), and j^g{t)dt = j^f{t)dt then 



Proof: We may assume that g{t) > if t G (a, c), and f{t) > if t G (c, 6). 
Let (oo, h) and (a, 60) be the support of / and g, respectively, where ao G [a, c] 
and 60 £ [c, h]. Let T : (oq, b) (a, 60) be the transportation map defined by 



The conditions yield that T is monotone increasing, bijective, continuous, 
T[x) < a; for X G (ao, 6), and for a.e. x G (ao, 6), we have 



if h{ti) >a-b^\ then h{t2) < a ■ b^\ 
if h{t2) >a-b^'', then h{tx) < a ■ b^\ 



(1) 






f{x) = giTix))T'{x). 
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Therefore 



\it)git)dt = [\iT{s))g{T{s))T\s)ds= f 9iT{s))fis) ds 
< [ 9{s)f{s)ds. a 



PROPOSITION 2.2 If h is a log-concave probability distribution on M 
then for w = Wh and fi = fih, we have 

(i) h{w) ■ \w — ^\ <\n a/ e/2. 

(ii) h{w) ■ e-2^(^)l^-"'l < h{x) < h{w) ■ e2'*('")l^-'"l if \x - w\ < 
(Hi) h{x) < 2h{w) for s G M. 

(zv) Ifx>w then h < 

(v) If X > w and h = u > 0, then 

[ {t~w)h{t)dt < ^^.{l-\n2u) 
Jx 4:h{w) 

/ (t-w?h(t)dt < — — — ■ [(ln2z/)2-21n2z/ + 2]. 
Jx 8h{wy 

Remark All estimates are optimal. 

Proof: We may assume that Wh = 0, and h{w) = |. It is natural to compare 
h near to the probability distribution 



i-e"^ ifa;>-ln2 
ifa;<-ln2, 



which satisfies = 0, and (f{0) = h{0). Since (p, we have 

h{x) > f{x) for some x > 0. It follows from that there exists some v > 
such that 

h{x) > ip{x) provided X G [0,v] 

h{x) < v'(x) provided X > f or X G [— In 2, 0]. ^ ' 
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In particular h = (p and h = (p yield 



— In - = / xip{x) dx + I xip{x) dx 



-oo 




2 

< / xh(x) dx + I xh{x) dx = /i. 



Comparing h to p{—x) shows that /x < In |, and in turn, we deduce (i). 

Turning to (ii), the upper bound directly follows from ([2]). To prove the 
lower bound, we may assume that x > 0. According to ([2]), it is enough to 
check the case x = In 2. Therefore we suppose that 

h{\n2) < 1/4, 

and seek a contradiction. Since h is log-concave, there exists some a G M 
such that 

h{x) < ie-"(^-'''2) fo^ x G M. 

Here h{0) = | yields that a > 1. 

We observe that i e'*'^^""^'^^^ = | for xq = In 2, and applying the 
analogue of ([2]) to ip{—x), we obtain that h{x) < ^ for x G [0,Xo]. In 
particular 

h< -e''dx+ -€-'^(^-^^2)^2, _ [ _ + _ _. 



2 4 

Differentiation shows that the last expression is first decreasing, and after 
increasing in a > 1. Since the value of this last expression is | both at a = 1 
and at a = oo, we deduce that ^ < |- This is absurd, therefore we have 
proved (ii). 

To prove (iii), we may assume x > and h{x) > 1. Since h{t) > 
1 g- \n2h{x) ^Qj, t G [0, x], we have 

'> rh> riei-'.w*-^-(2''W-i) 



2 - Jo - Jo 2 2 In 2h{x) 

Now (ii) and h{x) > 1 yield that x > In 2. As ^ > for s > 2, we 
conclude h{x) < 1. 
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To prove (iv), we may assume that h{x) < h{w). Let Xq = — \n2h{x), and 
hence h{x) = \ e-^o. If h{x) > h{v), then 1^ yields J^^ h{t) dt > \ e"* dt, 
and hence 



/ h{t)dt < -e~^dt = h{x). 

Jx J xo ^ 



If h{x) < h{v) then xq > x. We may assume that xq > x, and hence 
h{x) < \ . We choose a > such that 

h{t)dt= 1 e-"(*-^'Mt, 

J X 

and consider the function 

~ {h{t) i{t<x 
^ ' \ h{x) e-'^^*-^) if t > X, 

If follows by the choice of a that h{t) > h{t) for some t > x. We deduce that 
h is also log-concave, and hence h(t) < | e~* for t > v. Therefore a > 1, and 
we conclude that 

PCO 

h{t) dt= h{x) e~"(*-^) dt = h{x) /a < h{x). 



Finally, we prove (v). Let xi = — ln2z/, which satisfies that J^°° h{t) dt = 
I e~* dt. It follows from ([2]) that xi > x. We define two functions / 

and g on [x,oo). Let f{t) = | e~* if t > xi, and let f{t) = if t G [x, xi). 

In addition let g = h\[x,oo)- These two functions satisfy the conditions in 

Proposition I2.H therefore for a > 0, we have 

poo poo poo poo j.OLp—t 

I t"h{t)dt= / t"g{t)dt< / t"f{t)dt= / dt. 

J X J X J X J x\ 

Evaluating the last integral for a = 1, 2 yields (v). □ 

Next we discuss various consequences of Proposition 12. 2[ 



COROLLARY 2.3 Let h he a log-concave probability density function on 
M, and let h = u E (0, |]. Then 

(i) h(x) ■ e ^ < h(t) < h(x) ■ ^ if |t — x| < 
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h{x) 



(ii) If V E (0, \), w = Wh and /i = fih, then 

\t — Li\h(t) dt < —— — --llnz/l 

2h[w) 

°° 5z/ 

\t- ^i\^h{t)dt < ———r-{\nvf. 

Remark The order of all estimates is optimal, as it is shown by the example 

oihit) =e-l*l/2. 

Proof: To prove (i), let |t — a;| < There exists a unique A G M, such 

that for the function 



h{t) 



h{t) ift>x; 
m.m{h{t), h{x) ■ e^^*"^^} ift <x. 



we have h = u. We note that h is loer-concave, and A > -Jli^_ in 
particular ^ /i is a log-concave probability distribution whose median is x, 

~ —h{x)\t — x\ 

and hence Proposition 12.21 (ii) yields h(t) > h{t) > h{x) ■ e ^ . Since for 

— h{x)\s — x\ 

s = 2x — t, we have h{s) > h{x) ■ e , we conclude (i) by ([1]). 

For (ii), we may assume that h{w) = \, and hence Proposition 12.21 (i) 
yields that \w — ii\ < In |. Since ln2t/ < —1, we deduce by Proposition 12.21 
(ii) that 

/»oo /»oo 

/ \t-fi\h{t)dt < / [\t - w\ + \w - fi\]h{t) dt 

J X J X 

< z/ ■ (— ln2t^) + ■ ln| < ■ I lnz/|. 

In addition 

poo fOO 

/ {t-iifh{t)dt < I 2[{t - wf + (^w - iif]h{t) dt 

J X J X 

< z/-5(ln2z/)2 + z/-2(ln|)2 < 5u ■ {Inuf. □ 
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3 The transportation map for log-concave prob- 
ability distributions, and the Prekopa-Leindler 
inequality 

Let / and g be log-concave probability distributions on M, and let // and Ig 
denote the open intervals that are the supports of / and g, respectively. We 
define the transportation map T : If Ig hj the identity 



In particular T is monotone increasing, bijective, and continuous on If, and 
for a.e. x G //, we have 



Remark Using ([3]), the transportation map T : M — * M can be defined 
for any two probability distributions / and g, and T is naturally monotone 
increasing. It is easy to see that (jlj) holds if there exists a set A C M of zero 
measure such that both / and g are continous on M\A. Unfortunately (jlj) 
does not hold in general. Let 5 C M be such a set that the density of each 
point of B is strictly between and 1, and let / be a probability distribution 
that is zero on M.\B, and positive and continuous on B. If say g{x) = ^ e'"^', 
then (jl]) never holds. 

For an integrable function m on M satisfying m(^-i^) > ^/fjrjgis) for 
r, s G M, one proof of the Prekopa-Leindler inequality runs as follows: 





f{x)=g{Tix))r{x). 



(4) 



1 
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The basic fact that we will exploit is this. If we know that J^m < 1 + e 
then 



f fx + T(x)\ fl + T'ix) A^7r^\ , 
e > m ^ j ■ ^ - dx 

> [ yW) ■ ^ 9{nx))nx) I - 1 ) dx 

J If \2^T'{x) J 

As long as T' is not too large, the integrand is at least about f{x){l — 
T'{x)Y and using a Poincare inequality for the density / we can bound the 
integral of this expression from below by the transportation cost J f{x){x — 
T{x)y. The main technical issue is to handle the places where T' is large. 



4 The quadratic transportation distance 

Let / and g be log-concave probability distributions on M with zero mean; 
namely, 

= / xf{x) dx = yg{y) dy. 



In this section we show that ([5]) yields an upper bound for the quadratic 
transportation distance 



f{x)(T{x) — x^dx 



f 



of / and g. 

LEMMA 4.1 /// and g are log-concave probability distributions on M with 
zero mean, and ^ holds for e G (0, then 

f{x){T{x) - xfdx < 220/(w;^)-2 . e\ Inep. 

Remark The optimal power of e is most probably in Lemma BTT] (compare 
Example 17. ip . For a possible proof of an improved estimate, we should 
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improve on if R{x) = T{x) — x where T is the transportation map for 
another log-concave probabihty distribution. One may possibly use that 
T(x) — a; is of at most logarithmic order. 

Proof: The main tool in the proof of Lemma 14.11 is the Poincare inequality for 
log-concave measures which can be found in (1.3) and (4.2) of S.G. Bobkov 
[H]. If is a log-concave probability distribution on M, and the function R 
on M is locally Lipschitz with expectation fi = h{x)R{x) dx, then 



h{x){R{x) - jjf dx = / h{x)R{xy dx - jj"^ < hiwhy^ ■ / h{x)R!{xfdx. 

(6) 

We may assume that g{wg) < f{wf), and f{wf) = |. Let T be the 
transportation map from / to g, and let S be its inverse, thus for a.e. x & If 
and y E Ig, we have 

fix) = g{T{x))T'{x) and g{y) = f {S (y)) S' (y) . (7) 

Suppose that for some a; G M with / = z/ G (0, |], we have g{T{x)) < 
j^fix). If X < t < x + ^ then Corollary O (i) yields f{t) > f [x) ■ 

f(x){t — x) 

e ^ > I f{x). On the other hand, the log-concavity of g and Proposi- 
tion O (in) yield that if x < t < x + then g{t) < 2g{x) < \ f{t). In 
particular T'(t) > 4 by (JTj), and hence (compare 



- 2,/T(J) J,. 4 8 

Similar argument for f{—x) and g{—x) shows that if f = ^ and g(T{x)) < 
f{x) then V < 8e. 
We define xi,X2, yi, y2 by 

xi poc py\ noc -t 

f= f= g= g = 8s<-. 

oo J X2 J —oo J y2 

The argument above yields that if x G (xi, X2), then T'{x) < 16 and g{T{x)) > 
f{x), and hence g{wg) > As the means of / and g are zero, we deduce 
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by Corollary and ^ that 

/ \x\f{x)dx < 2^e\\ne\; (8) 

Jr\[xi,X2] 

[ \Tix)\f{x)dx = [ \y\g{y)dy<2h\\ne\- (9) 

^R\[a;i,a;2] JVL\[yi,y2] 

I x^f{x)dx < 2'e{\Yief- (10) 
f T{xff{x)dx = [ y^g{y)dy<2^''e{\ne)\ (11) 

Since (T(x) -xf <2[T{xf + x\ we have 

(T(x) - xff{x) dx < 2^hi\neY. (12) 

^\[xiM 



Next we consider the log-concave probability distribution 



(l-16£)-7(t) ifte[xi,X2] 
if t e M\[xi,a;2]. 

To estimate f{wj), we define zi = Wf — In 2, and Z2 = Wf + In 2. Since 
f{wf) = |, Proposition 12.21 (ii) applied to / yields 

/ f{x)dx < {I- IQe)-^ (l-lQe- dx]<-. 

It follows that \wj—Wf \ < In 2, and hence we deduce again by Proposition [22] 
(ii) that 

/K) > \- 

For the expectation 

/i = / (T(x) — x)f{x) dx, 



we have the estimate 



l/^l = (1 - 16e) 



-1 



(T(x) — x)f{x) dx 

{xi,X2] 
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< 2^'^£|ln£|. 



If X G (xi,X2), then T'(x) < 16, thus the expression in satisfies 

(1 - v^)^ _ (T'(X) - If ^ {T'jx) - If ^ 2-8(y.(^) _ i)2_ 



2^/T{x) 2{l + ^/T{x)Y^/T{x)~ 200 
We deduce using (|6]) and ([5]) that 



(T(x) — xf f{x) dx < I (T(x) — xff{x) dx 

lxi,X2] 



< i^' + fiwj)-' l{T'{x)-lff{x)dx 



< 2''e'\\ne\' + 2'' r ^^-^^^f{x)dx 

< 2^^e^\\nef + 2^h. (13) 
However (ITOl) and (ITT!) imply 



(T(a;) - x) rfx < / 2(T(x)^ + < 2^^£(ln£)^ 

[2:1,2:2] Jr\[xi,X2] 

Combining this estimate with (fT3l) , completes the proof of Lemma 14.11 □ 



5 The Li and quadratic transportation dis- 
tances 

Our goal is to estimate the Li distance of two log-concave probability distri- 
butions / and g in terms of their quadratic transportation distance. In this 
section, T always denotes the transportation map T : If ^ Ig satisfying 

/ f{t)dt= / g{t)dt. 

J —CXI J —00 

We prepare our estimate Theorem 15.31 by Propositions 15.11 and 15. 2[ 

When we write A <^ B for expressions A and then we mean that 
|y4| < c ■ B where c > is an absolute constant, and hence is independent 
from all the quantities occurring in A and B. In addition Ak, B means that 
A<^B and B <^ A. 
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PROPOSITION 5.1 Let f and g be log-concave probability distributions 
on M satisfying f > and / > for u > and z E If either 
11^9 < vl2 or g < iy/2, then 



{T{x) - xYfix) dx > 



Proof: We may assume that ^'^ g < It follows from Corollary 12.31 (i) 

that if X < 2; + -jT^ then f < z//2, and hence T(x) < z. Therefore 



['1^ {T{x)-xff{x)dx^ \ ;V (^) '-^dx^^^^. □ 



PROPOSITION 5.2 Let f and g be log-concave probability distributions 
on M satisfying J^^f > and f > J^, moreover J^^g > z^/2 and g > 

Z//2 foru>0 and z e R. If g{z) ^ f{z) and A = ffff^ ■ min{| In 3}, 
then 



z+A ^3 

(T(x) — xYf{x) dx ^ -p^r^ ■ niin 

z-A 



In 
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Remark If in addition e < g{z) < e^f{z), then the arguments in 

Cases 2 and 3 show that the interval [z ~ A, z + A] of integration can be 
replaced hj [z - ^,z+ and if x G [z - -^,z + then 

illn^l < lln^l < ^lln^l 

3 f{z) \ - f{x) \ - 3 

Proof: According to Corollary 12.31 (i), if z — A < x < z + A, then 

/(z)/2 < fiz) ■ e""^ < fix) < f{z) ■ < 2f{z). (14) 

Similarly if ^ - fii^ < x < z + gig, then 

g{z)/2 < g{z) ■ 6=""^ < g{x) < g{z) ■ e""^ < 2g{z). (15) 
We may assume 

T{z) < z. 
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For the rest of the argument, we distinguish four cases. 

Case 1 g{z) > e^f{z). 

In this case, A = We note that. 



ln2 ln2 31n2 ,5 

< < <ln-. 16 

1 n 1 n A \ y 



2-e3 10 10 4 
Since ^ < ^, ([15]) yields that if x > z + ^, then 



9>j. (17) 
However f|T^ and f[T6l) yield that if z < x < z + then 

/ < J. (18) 

Since T{z) < z, ^ and (UHl) yield that ifz + ^<x<z + ^, then 
T{x) < z + In particular 

,3A pz+^ / A \ 2 



{T{x)-xyf{x)dx> I [—] l^dx^ A^f{z) 
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2A ^ ^ ' ' '' ^ ' ~ l^,2A \ 10 

10 10 ^ 

Case 2 /(z) < ^(z) < e^f{z). 

Let A = > 1/e. Since 2g{z) < 2e^f{z) < 50f{z) and A = In fg, 

if 2 < X < 2 + ^A, then and ([15]) yield 

A ■ fiz) < fix) < \-' ■ f{z) and A ■ giz) < g{x) < \-' ■ g{z). 

In particular li z < s,t < z + ^A, then ^||y < A. We deduce that if 
z < X < z + yIo^ then 

fZ+Xix—z) 



f< 

Thus T{x) < z + X{x — z) by T{z) < z, and hence 

x-T{x) > {l~X){x-z) =\(\-l]{x-z) > ^^.In.^^""^ 



A J' ' - 3e fiz) 
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It follows that 

I ^^150 

(T(x) - xff{x) dx > AV(^) In 



^■^300 



- ■ - ■ ■ - ■ ■ f{z) 



Case 3 e-^f{z) < g{z) < f{z). 

Let A = < e. Since A = |^ In if z - | A < x < then ([H]) 

and ( |T5l) yield 



X < 2; then 



A^^ ■ /(^) < /(x) < A ■ f{z) and A-^ ■ g{z) < g{x) < A ■ g{z). 

4|r > A. We deduce that ii z--^- 

g{t) — 2e 



In particular if z — ^A < s,t < z, then 44 > A. We deduce that if z — A < 



/> / 9- 

' z—\(z—x) 



Thus T{x) < z — X{z — x) by T{z) < z, and hence 

X - Tix) >{\-l){z-x)> ^—^ ■ In 44' 

3 g[z) 

It follows that 



A 

'300 



(T(x) - xff{x) dx > A3/(^) In ^^^^ 



A 
' 150 



Case 4 ^((z) < e ^f{z). 

Since A = if 2- A < x < z, then ([HD and ^ yield that /(x) > f{z)/2 
and 5'(x) < 2g{z), respectively. In particular if 2; — A < s,t < z, then 
f{s) > 2g{t). We deduce that if2:-|A<x<z then 



/> / 9- 

J z-2(z~x) 

Thus T{x) < -2 — 2(2; — x) by T(2;) < and hence x — T(x) > z — x. It 
follows that 



A 

' 4 



A 
' 2 



{T{x) - xff{x)dx:^ A?f{z). □ 
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THEOREM 5.3 /// and g are log- concave probability distributions on M, 
and Jj^ /(x)(T(x) — x)'^dx = e ■ fiwf)^"^ for e G (0, 1), then 

/ \f{x)-g{x)\dx<^-^\\ne\i. 

Remark According to Example \7.2\ the exponent | of £ is optimal in 
Lemma 15.31 

Proof: It is enough to prove the statement if e < Eq, where Eq G (0, |) is an 
absolute constant specified later. We may assume that f{wf) = 1, and hence 
f{x) < 2 for any x G M by Proposition 12.21 (iii), and for the inverse 5* of T, 

[ f{x){T{x)-xfdx= [ g{y){S{y)-yfdy<E. 

Jlj Jig 

For X G M, we define 




First we estimate g. Since v{wf) = i, if Eq is small enough then Propo- 
sitions [STT] and [5l2] yield that i^{wf) > \ and g{wf) < 2, respectively. We 
conclude by Proposition 12.21 (ii) that g{wg) < 4, and hence g{x) < 8 for any 
a; G M by Proposition 12.21 (iii). 

It follows by f{x) < 2 and Proposition 15.11 that there exists a positive 
constant Ci such that if v{x) > C\\fE then v{x) > v{x)/2. Now applying 
Proposition 15.11 to g, and possibly increasing ci, we have the following: If 
v{x) > C\\fE then v{x) < 2z/(a;). Finally, possibly increasing ci further, if 
z/(x) > ci-v/e, then |lnj|^| < In 2 by Proposition 15. 2[ We choose Eq small 
enough to satisfy 2ci^/eo < |- 

For z G M, we define A{z) = " I l^fjiyl- We assume u{z) > a^, 

and hence ^ < <2. It follows by Corollary [23](i) that and f{x) > f{z) /2 
z/(x) < 2h'{z) if X G [z — A{z),z + A{z)]. We deduce using Proposition 15.21 
and its remark that there exists an absolute constant C2 such that assuming 
9iz) 7^ f{z), we have 

3 pz+A{z) 

dx<C2 (T(x) - xffix) dx. (19) 



z-Mz) f{x) 



In 



9{x) 
fix) 
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We define zi < Z2 by the properties I'izi) = i'{z2) = 2ci^. We observe 
that if g{z) ^ f{z) and some x E [z — A(z), z + A(z)] satisfies z/(x) > 2ci^ 
then > C\\fe. It is not hard to show based on f|T9l) that 



dx < C2 / — xY f{x) dx. 

Since /(x) < 2 and ^-^'-^j^^*-^-* < 4| In for x G [zi, ,22], we deduce 



u{x)' 



Z2 



Zl 



iy{xf\f{x) - g{x)\^ 
f{xY 



dx 



4 



v{xf (\f{x)-g{x)\ 



< 4^ 



' u{xf 



In 



fi 



X] 



dx < A'^C2£. 



It follows by the Holder inequality that 



\f{x) - g{x)\ dx 



rz2 



v{x)l\f{x) - g{x)\ f{x)l 



< 



f{x)i 

z/(x)2|/(x) -gix)\^ 



iy(x) 3 



dx 



dx 



X 
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z/(x) 



dx 



Here /(x) = |z/'(x)|, therefore 
r \f{x)-g{x)\dx < (4%£)i 



'21 



"f u\x) 
z/(x) 



r"22 , ,1 



dx + 



z/^(x) 
z/(x) 



dx 



= (4^C2e)^ [2 ■ In 1 - 2 ■ ln(2ci^)] ^ < ^| lne| 
On the other hand, v{xi) < 2v{xi) = Aci^, i = 1,2, yields that 

/Zl roo 
\f{x)—g{x)\dx<6ci\^ and / |/(x) — (7(x)| dx < 6civ^, 
-00 J Z2 

and in turn we conclude Theorem 15.31 □ 
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6 The proof of Theorem 



1.2 



For a non-negative, bounded, and not identically zero function h on M, its 
log- concave hull is 

h{x) = mf{p{x) : p is a log-concave function s.t. h{t) < p{t) for t G M}. 

This h is log-concave and h{t) < h{t) for all t G M, therefore we may take 
minimum in the definition. Next we present a definition of h in terms of In h. 
Let Jh be the set of all x G M with h{x) > 0, and let 

Ch = {{x,y) eM.'^ : X e Jh and y < lnh{x)}. 

This Ch is convex if and only if h is log-concave. In addition is the convex 
hull of Jh, and the interior of Cj^ is the interior of the convex hull of Ch- We 
also observe that for any unit vector n G M^, we have 

sup{(M,f) : V G Ch} = snp{{u,v) : v G C^}. (20) 

Let /, g and m be the functions in Theorem IL2[ The condition of the 
Prekopa-Leindler inequality is equivalent with 

liCf + C,)cCm, (21) 

where Cf + Cg is the Minkowski sum of the two sets. Choose xo,yo eM such 
that /(xo) > and g{yo) > 0. For any a; G M, m(2^) > \/f{xo)g{x) and 
m(^^) > ^/ f{x)g{yo), and hence 

m < ^^Vt^ 3{x) < ^V^. 

givo) f{xo) 

Since m is log-concave function with finite integral, it is bounded, thus / and 
g are bounded, as well. Therefore we may define the log-concave hull of / 
and g of f and g, respectively. It follows that f{x) > f{x) and g{y) > g{y). 



Since m is log-concave, fl20|) and fl2T]) yield that m(2^) > \J f{x)g{y) for 

x, 1/ G M. We may assume that / and g are probability distributions with 
zero mean, and f{wj) = 1. It follows that 

/> l-£, f g>l-e, [m<l + e. (22) 
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Next applying Lemma [4.11 and Theorem 15.31 to / and g, we conclude 

/ \fit)-g{t)\dt<^^\\ne\l. (23) 

In addition fl22l) yields 

/ \f{t)-f{t)\dt<e and / \~g{t) - 9it)\dt < e. (24) 



Therefore to complete the proof of Theorem 11.21 all we have to do is to 
estimate Jj^ \m{t) — g{t) \ dt. For this, let T : Ig be the transportation 

map satisfying 

f{t)dt= / ~g{t)dt. 



x+T(x) 



We note that R{x) = ^^^> is an increasing and bijective map from Ij into 
i(Jj + Ig). We define the function h : M ^ M as follows. If x ^ |(/^- + Ig), 
then h{x) = 0, and if x G Ij, then 



^ (^±|M^ = y//»^(T(a;)). 

We have h{x) < m(a;), and the proof of the Prekopa-Leindler inequality using 
the transportation map in Section [3] shows that J^h > 1. We deduce by (122!) 
that 

/ |m(t) - h{t)\ dt < e. (25) 
Jr 

To compare h to g, we note that f^h < 1 + e and (!22l) imply 

/ h{t) - g{t) dt < 2e. (26) 
Jm. 

Let 5 C M be the set of all t G M where g{t) < h{t), and hence B C |(Jj^+/g). 
In addition let A = R'^B C If. If t = 2±|M g 5 for x G A then as g is 
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concave and /(x) = g(T{x))T'{x), we have 



[h{R{x) - g{R{x))] ■ R'{x) < 



^ fixyginx)) - ^-gixygiTix)) 



1 + T'(x) 



< Cf{x)-~g{x)) 



vWi^ 1+T'{x) 



= (fix) - gix)) ■ IH , — 

In particular g{x) < f{x) for x E A. It follows from ([5]) and (!23l) that 



- ■ R!{x) dx 



< 



\f\x) -g{x) \ +f{x) — — — dx 



< A^|lne|3. 



It follows from (126|) that Jj^ |/i(t) — (7(^)1 (it <^ lne|3. Therefore combining 
this estimate with ( l2ll) and ( l25l) leads to \m{t) — g{t) \ dt <^ Inejt. In 
turn we deduce \m{t) - f{t)\ dt < ^| lne|l by ([23]) and ([24]). □ 



REMARK 6.1 Careful check of the argument shows that the estimate for 
Jjg \m(t) — f{t) \ dt and \m(t) — g(t) \ dt is of the same order as the estimate 
for \f{t) — g{t) \ dt. Therefore to improve on the estimate in Theorem \l.^ 
all one needs to improve is ^23^. 



7 Appendix - Examples 

Example 7.1 // / is an even log-concave probability distribution, g{x) = 
(1 + £:) ■ /((I + e)x), and m{x) = {1 + e) ■ f{x), then we have and 

/ f(x)(T(x) — xydx = - — - — / x^f{x)dx. 
Ji/ (1 + ^)'^ 
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Example 7.2 Let f be the constant one on [— |, |], and let g a modification 
such that if \x\ > \ — s then 

g{x) = e" 



\x\-^+e 



In addition 



1 iJx&[-\,\] 

m{x) = <; 

3 s otherwise. 



In this case J^m — 1 + e, 



f fix) ■ — ^^ ^^ dx fa e and f I fix) — q(x) \ dx ^ e. 

Moreover J^f{x){T'{x) - l^dx = oo and /j^ /(a:)(T(x) - x^dx ^ 
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